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1 . An images pm$s&iag saattiod so^pmmy Ihx steps of* 
dividing an input ima^i? i&to phtml small regions? 

dividing c«W data in t.hfci sun all regimi into a i^Bniftc: number 
gremm based on ttvs cofoy distB in the smalt mgkm and x»fet»jxce ettkrra 
iii a prepared table"; 

ttxtf-HC&iiig a rttp±m:enj.auv« color from aach of the obtgiurcd 
£2ttUp& &Jid 

approximating th? t»lor d»t& in tfae small region by u*tag a 
#g»tto.ffie flumber of tb& obtained AYjprfcsfcjiiativfc color*, 

2. An ins?ige pro«es&i&K r&t'thod according to claim I eompming 
ths step* of: 

judging, as'ter dividing t&e. injsui image i&io the axaall regicmd, 
based on a reference va';ti*> gbtainctci $mm ih& color data in the small 
r<?gitm and the re&ttime catars hi the prepared table wtw^t-ker tki edtar 
diris m the sima! v&gi&i &fcu>uld divided into <s specific n«j&be:t- of 
gr«v*pa by the referotscB cohnrs; 

hi caf?# whew thfl color dura in fche small r«gi(m is not divided 
hjtrj *i apeciiik jfrarabe& of grmsps by i^ho rofeunmctt colure ai^rding to th* 

»eii?cti.ttg a dividing: t^ir i i'umpoi&rU- based o& diMnmxtiort. of 
color data in the. tu&aH rBgioa and fchsa dividing the- amall region into 
gr»iip* feasted. o» specific reference; 

extracting n teprgsc&ia&v@ eator fe*>at e#£h of the obtained 
groups and 
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obtaining a specific number of the wpmmntativtt colors to 
ftppraxim&ift the tmtor di4t» in she small regio» by repeating ilte *teps 



tpoas the geiectwg of tin? dividing target component through tiie 
extracting of the repre&iKUa&tt colore until a sped&e numb or of the- 
representative colors £** gbtatiied. 



dividi&g an mput image iato plttraJ M&all regions; 

selecting plural divining target components bmo£ on 
distribution of color data m fcM «taaU region and then dividing the color 
d*Ua in the small region into group* based on a criterion fegstjedixig tfc* 
selected dividing target comptment^ 

estrat?U^ & rt^nreaantauve odor from each of the otrtmnad 
group** and 

app roxuaatuig, afte* repeating the steps bom the* K&tectittg of 
the dividing- tatget mmi>t>®&M.$ through the extracting of the 
repress nfcativg colors until a apeeiftc xuu&bftg of the representative colors 
are obtained, the color data in the small region by using the sp»ci£e 
siumbartif the oVtahttfd representative colors, 

4, Am imnge proe«s*hig method araMfdii&g to claun 3 S wh^min tha 

i*pj$«$n£ativ« color representing th« group i« tsquivakirt to the average 
of the color data in th« group *»* a plurality of the dividing ta*£$t 
eompaaeats ore selected among ttftflpectsve components of Use color data 
in descending order oi vnxitratre ag&iaai fe&e avwjg*:. 



An taififp processing metfaed eomprifiing tb* «tep» of. 




,1 AVAILABLE COPY 
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5. An image processing method according io daivn 3 t wherein 

grades c«f the specific number are established, and 

«md JttgUiOfl comprising the Steps of 5 

retaining the preventative colors in each grade and 
ittfbrn^a&nn for stfn^roxiinsj.tittg the color data in the small region wish the 
representative colors in repeating the step* torn the electing of the 
dividing target cm&ptm&nts through tat- attracting of the r#pre£fcnfcatrve 
cah'is: of eaeh group until the repre^atativt* colons are obtained by a 
K&ximuin number of the specific number? 

when the* solar data in each small region is a^prvxiitt«fced by 
using the obtained representative eokr&j if a user fi&fcgf*t •either owe 
ftOKttig im&gtt quality modes. 

n«proxin*ati«g the color dfttn in the small region by using the 
representative colors in g&gh grade aecttrding to the detected asodo, 

6, An image preceding method comprising the* steps of* 

dividing an input image sato plural smalt regions; 

selecting a dividing target, component based en distribution of 
thti raslor data in. the small region and then dividing the *oior data in the 
small region into group* baaed <m a criteria a regarding the selected 
dividing target component ? 

subdividing aaeh group into plural groups baaed on the oo.lor. 
data s& aatrh ^roup- 

extracting a repmentative ootor from each of the obtained 
groups- mid 

approximating, after repeating the steps from th*? soioeUng of 
dividing target ttfnnponont through, the extracting of the 

representative colors until a specific number of tho rapsst&TLta&iv* colors 
are obtained* the color daia in the small region by using «. specific 
number- of the obtained r^restsntotivc* outers, 

7- An ixfiB.gtt pm^ag method adc^rdin^ to claim cf> mprMng" 

the steps rj£ 

selecting the dividing target component of which tho variance 
against the! average oX the color data is the greatest among: respective 
components of the goto* data in tire groap; and 

subdividing each group into plural, groups. b&Kod tm o Euclid 
distance value between tho origin and each color data in the am all reipon. 

BEST AVAILABLE COPY 
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An im&g<> proeaftsias: method according to claim 3 or 6-, 
AOmpnsing thv &t&j*s of- 

judging whether sequential wpresenfc&tiv* color extracting few 
repeating- the sssps froia thff of the dividing target •e<K».p9»S&i 

through the cxmu£tag of the tttp:re#£iiftrtive color frum sach s*ottp 
should by executed or nat ibr she cbjcrtsiv** smatl regtoo. by comparing 
distribuiiua of color data, m aa abjective small ragtoa and *« 
exfcrar^H'frotii r^rfon fir<M» which the rcpresftnlativa color has Imm 
e&frftetad: and 

it). where the sequential ttjptt&f&esUative color r^ractrng is 
n«t executed ^wim^' to the abov« judgx&g £i> 

dividing the color data iu the si»«H region into groups based 
att th« repstwwntattfre colors reprasonling the extracted' froia region 
34l&ctfttd by the di^ttibutkm of sho color data m th» ohjectivfc amatl 
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extracting a. representative cofor from. each of the obtained 
groups; and 

Al>praxh»ftti&g the color data in the $t«a]j region with the 
obtained represefcUtive colors. 

tf. Aa image processing rnothod aroar&ttg fco claim 8, wherain the 

ahova |ud$3K!&t ghoaM be executed based cat a »iro.0amy between a 
his£*j*r»m «f thif color data in the objective smo& region aad a histogram 
of the color -data m the extntttedrfrajxt mgum, 

10. Art image processing method according tw dnim 3 or 6, 

aequenturi repreasrUativ* eol>>r extracting for repeating the step* from 
tho ^ktfftag of the dividing fcarg&t component through the extracting of 
the represe&ta&w eolars vmni. a apeciiic mmiWf of th* representative 
colors are ebuiaed executed oaly for the «ai«H r*£iorc wfocted based 
on. a pr«det«?rmia«d criterion, and 

for the small region not selected, 

dfrkliag the color data in the small region info plural §remp$ 
based an tJw repreeemative color m ;m eo&x\&eted'i!roni ragton from which 
£]jt> repre&tmfcative color has hm-n extracted; 

extracting a representative color from ea«h of t,he obtained 
groups; and 

spproxiraatiug tho color data m the small region by the 
obt ainod ±%ifprfi>s^jiHflii¥e iiitfam. 

U . An image prttte&aing method according to rl&iin 3 or 6\ wherein 

a group including all the color data in tho smalt region h s*,t as an. initial 
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group, and the initial group Is divided info plural group* &a*ed on the 
enter-ten r«gftrdixi« th* dividing fttf^'t wmpwrex& 

12. An imaga $Mi>2mmg safitb.od aeetntfUng to claim 3 or 6, wtoftgn 
plural gronpa defined by a Euclid distance btftureen the origin and each 
wjor data in the gm&U region are set as initial groups, »iid each initial 
^rtKUj? is divided into plum! groicps h&wd tm tto criteria** regardiug tb* 
dividing tttrg£E campcH&m;* 

13. An image pme&Sftr annpri&tag? 

dividing m&ana for dividing an inpm image into plural 

region^ 

n rttforeaas cola* table w& in£hid»ig n prepared set; of re&rsftSfi 

color*; 

colnr data da&&fyinijr mtjans for dividing iM eotor data ia the 
smalt rsgiftft into a $p«cifte mifnb&r af groups based on tbt? color data in 
the small rvgmn tmd lim reference colors, in the iisbfo 

representative color deciding for finding a 

vsprasontafivs tfriar of the color d»tn in each of the cbtoirad groups; and 

ttb}£ctiv* region apprmimaitng mcaas far approximating She 
color data in oacb ftttftll region by uam« a specific oumlwr of ti» 
obtaioed Tep«tJ»miiftiiw s&lpra. 
14. An image pressor according to ftlauts IS, comprising svnmnod- 

up variance calculating m« for calculating a sudr of variances from an 
average of tfc* color data iii each group obtained by t:be color data 
diuftEfr&g ax>d wbcroin the r^sero****"* cnlnr deciding ineafts 
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Jfirsds *ixe ropraacfntafcira «*»ior of ths color cbta in i.Ue gwrcp by ttsiag lae 
t;a.l«u.l.a&>xt xe«aH of the sanuaed-up variance cskutttting i»*a»A. 

W. An image processor &<&Qrding-fa claim 13, eampri&iag: 

sequential dividing rfcforfinaa valwt? cateulaifog ineftas for 
calculating a dividing refarowtt v&tue based on the average of the color 
dsita isj. each group obtained by the color data .ctaaai&mg mevm and the 
£e£erencs eetea xiaed by the rotor data clarifying means; 

sequential representative wlo* deciding xne&ite hr fepeating, 
until & «p^&c number «f the repr#atrotative colors art? 0bi&ta*@d+ ?.he 
dividing o* m objectiv* group Usio pforal gnraptf twm« a criterion 
regarding the dividing target component selected based on distralniUoti 
of tbc color data in the objective*- %rmxp and the deriding of the 
ropxssfctrt&iive eolotoi &m&ai the obtai&ed gxmip«t; and 

sequential division judging mesas for judging bftttnL an th«> 
dividing ra&rcnra valu* whether thfc &equ@nti&l representative color 
deciding means should decide the representative eater or 

and wherein the objective mgioti approximating m <i&se 

where lite representative cote k derided by the secfcttfcmmi 
representative color deciding means according to the judgment of the 
sequential division j'ud.gtjftg mean« 4 approximated th#. eesor data in mch. 
«mnlE ^gien l>y using a ajrec&w number of the re?re-*6ittativtt c&tar* 
obtained, by the sequential repress tti&fciva radar deciding mean*, 
K>, Ati u»a$ti pressor comprising; 

ragtcm dividing moans for dividing m* input image into plural 
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m&t&IMstg nu«ma &.r m>Uir\% an initial group for xh» nmal) 
region, £lu&&i$yin% nil the calor data Sa the am&ti region to the initial 
group, and fm&ing the roprosostotive color of the initial grovsp; 

target c$mpou&&t stftacii&g ttieam> for eekctiiitf plural dividing 
target eampaxiantci to be targeted a* the dividing of an objective* group 
b&ssd -oij dtacribti&ttn of tha color data it* th<s ohieetavo group; 

gronp dividing m^ans for dividing th# dbjActivti group into 
plural groups baaed on the obtained dividing target coxnpoaenr-s and 
da&sifyiag the troler data ht the abjective grox+p to tire grnups obtained 
after the dividing; 

rcpreraxi&ititVQ <xdor ostostms roe?*^ for electing a 
rapttuwata&ve ealor of the color da ta in each group obtained by ih* gtfttip 
dividing meiui^ 

termination judging moans: fbr judging whet'hor a specific 
number of the repmenfc&the aikua ora oteuned e-tr not; and 

objective region approximating means for apprxmitafitiis#, in 
case whi;ro, after repeating the selecting of the dividing t&tggt 
camuottouts by the target compp^nt- iwlectiflg TO*«K» t the gntup dividing 
by the group divsdmg ztt<3an# and the reproaontafcivtf eolo? tixtraetmg by 
the f©picw*«rtLt*tiv« color oxt-r acting meatus until a. specific number of the 
.reprtf^e&tative calms am obtained... the termination judging means judges 
thnt a spedftc number of j#p*0£&ai&tfr@ colors sire abi-ained,. the color 
data in the an^Il repon by using a specific number of the obtained 
raprt^ontativii colors, 

\1. An image processor according to claim 16. wneretn the target 

oosnponont sehjctitjg nxe-ans mm^mam variance per compozic-nt 

calculating it-oaus for ealeulasing a ^atiance between & rapra#&nfc&t*v« 
color 54 f»d each component of color data k) a« objective group „ and 
dividing component deciding means for determine dividing target 
corapftnenis from the components in descending order of iho variance t>i: 
the component obtained by the variance per compact- calculation moan* 
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lt>. An imago processor aceordtsig' to drnaa t6< comprismg: 

rete#iM<m judging mean* for judging whether rtspr^sentativft 
ttdars i:« jre«i.?ccj.tvo grades esiabiis&ed for thvi Recife ittSitibsr are 
obtained*' 

graded coding rotrsanrng means for manning, in casts where the 
retensioxi. judging xm^.m de-tenume* tha representative cote* are 
obtained, the representative colors ir* the r&*pc&Uv« grades and position. 
infaratatMrn ix»r appiXixisnatsiig tke color data m the a&se^tli r$gfon by vising 
thf* representative colors >* 

ww ima$e quality £»jl*c?;ixu> mwuw fur a tawr a*k*eiin.g either 
$mm« imaga quality aaodssi *md 

ttppropmto representative- mlor reading meaas for reading r,ht> 
repre^titativs colors and this pcmfclcm information wfcsspondmg to the 
selected soedfi from ih* gp&ti#d coding mimxiln^ kuhmk m:mxd'm% to fclie 
gefcctixig result vmk the user image quality Meeting -tnetras; trad 

said im&gu pmmmov wh»xm» the ternmmtifta judging means 
judges whether a .maximum specific number of the representative colors 
are obtained, «md the objfccth*« region approximating means 
»ppttntiui&t$8 the color data in. each of tlie small regions by mm% the 
Tetm±m\\\Mm> colors obtained by the appropriate representative wtfor 
ret&di»£ mearve; in. ca»u where the tvtmiix&ii&n jtadgtag detarxftiuure 

fchac & .m&xittsvam £p***&c mitnbcr of the ¥«pfg$ejitfftiv« mkn% a?# 
obtained. 
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j?nagtf processor co&pn&Ag'. 



repwi cik'Uiiij^ \mm$ to dividsng an input i^tage into pfcraS sixdi Jtt$toft& 

faStiaittiftg tij&ms &r setting av» iiaiiai group fcr small *egsoa ami .classify m g al? colar 

data b &s sjr<a;a wsgioa j&uial >pxmp and esJsal&ijng a topismmfas eolflr of ihz imti&t 

group; 

uiv^ci coropcmft!??. setecfing ttioftis for sekatfsaj' » &yj.ttng target fcomponesji ta h<? tau^usS 
ihs 4xvk!i$& t?f «r- tteci group broad on di&rihuttem oi'ihe eoter data, sins -<&je{?Uw gtOttp; 

dividing mmvx ibj ifrvi&sg she «bjaciivc group into plural ga&ps according so ti& 
wbtaiiied divided i&rgtf corcpouftH aad classifvsjxg ike ssofor to *a Use- ohjsesivs j^rup to lbs 
gro;sps ab&incd after ihe- dh1dm&; 

second group dividing msaaa ibr 3idjdm$i5g each imo fytorcd tetsed an. 

&stdfatitiOtt of c<^c>i- data m each group obtnimstl by ?he above gre«p ^ivUfeg m&m?> aad 
defying the Cttkw data in cfwti £roup mu> gx&tsps obtaaial a$er dividing; 

repi'ese^Ative cokw exfs&tmg ijk&bs ftf the K$rc$e?ti3iive e«for c:f ifeo cotar daw 
rrt c-ash gix>up abtaiftgd by ifcsseeoimgjxwp dividHtg-nacarcg; 

*entihui£$tt» judging n«saas &r jnd&it;g whe&cr a sptfdffc number of &a Hprc£tfti$&v? 
co&r sre cthi&ned t>r rtttf; and 

<&jsei5v* rc&kw. i^pwmmmi-** msaas approxunsttHg, in -erase wftere, arise rcg&ats^ 
•he sa&c-iing of ttw d*vsd*»£ texgts componmss by target. compareRl frefec-liwg rccrastt. t&s 
group dividing by tto pimp tkykMg. \rmy>& m& 'fry &©• second group dividing mesas. -«ed the 
r^resemmjvs color awrs&ctitsg by ihe repr^siiitiv^ voior vmwmg means, &e xetmamEios 
judging yji.^/i« javli»cs thai a we&Rc mmzzr oi t^K0$<tot$>i\r$ colors m< obtm^^J, fe v-ul.ai: daw 

m tfee s.u5iiti :^gjcn by using asptrdftj ^uwbtfrof Jhe obitfjitf-d rcprKKsaUllvc wUm. 
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20. An image pmet^s-or accosting to claim W wto&retfcw the »c&and 

group dividing msana comprises Kuppleownisury dividing tehwnm 
cakuiatmg raaftits for cakulatmg a .Euclid distance front the origin ctf the 
color data in each group abiairssd by the group dividing m?aa9, and 
group subdividing means fey subdividing the group obtained by i he- 
group dividing meMuw tataed on thts eakttktf&n result ot the 
supptenseatafy dividing ra&raitte calculating wean» Afld clatffi&i&g to 
eotar data m the objoaivo group to the groups obtained after the dividing. 

Kt, An sm&gg pressor aecordiug to cteim or 10 ra&prising; 

color data statistic wttaufattag mean* for cdftulftfciaf statistic, 
distribute of the color data in the small region; 

settled reprascmi-afcive color u*o judgiag Atft&na fa* judging:, by 
comparing the statiatfcai distribution oi: the eater data and statifctuifcl 
distribution obtained from an cwtr*tfM*fr»m region, fttraa which the 
representative color has beo» extracted, whalho*: the representative: color 
in the «xtrtact&i > &um region i* used or s\ot; 

similar region, dec&dirtg kh£»u« hr seteesiap £h* extractod'from 
regitm vvlw>rf; a Biroii&rifcy to the amali region is the greatest? 

color data clarifying roeana fm dividing the color data in the 
small regfrtn into a specific nurnhnr «l : groups hasfrd on the cote data in 
thu small region and the reprftsemativa color in the selected fcxtmcted v 
from region; and 

simplified representative extracting mannas for «xtr#vtitt£ the 
repress rctafive coior at the color data in «Bc)i group obtained by the color 
data classifying uwana.. .and 

wherein the ohjective regicm approxif&ati&K m*ftx\& 
&pptrtXi2ii&to£ thf? ftsslor data in. each small region by using a specific, 
number of x«pre^Atotive colore obtained by tho simplified 
representative &>ter attracting means, in ease where the settled 
representative color «** jud^iug t&eaa& determined that the 
represontativo calor iri the extracted-froaa r#gr?on used. 
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£2, An im&up 'pt&s&smT according fo daim 16 or 13 compels Lag'. 

afiquaiatial dividing;' object deciding xrca&Hfc for sftte-ctixig a 
*ogi#n of. which a repreaa+Ltative color is decided by the rapresti niative 

color da£a statistic calculating m$Rn& for calculating a statisik 
of the color data in. tfc<? stnaO region; 

ssdjacan?; similar region deciding i»eaas for romi>&r?i»g a 
statistic obuuacd front, of extracted-ixom rations from which the 
representative color haw been exferaetad, an acted -from rcgixm 
acfett$ut to a small regioa not steteti by the sequential dividing ol#ot 
deriving meatis and the statistic in the assail re^fon, and ^looting the 
ext*actad~*rom region ^ith the greatest similarity to the sxnall raj^n- 
and 

sisapiiiEUid representative extract moan* for dividing the 
coter data iu an objective region mm a specific n-i^bt-r erf group* based 
t*n the reprea«niaiiv-e color of the extr&ct^-from ragloa selected hy th<> 
adjac&ttf: similar region deciding: and finding tfi« roproi^nta'ivc 

er>k>r fa each gioap, and 

wherein the objective .region. «ippr«*\jni^t5ng ateans 
approximates the color data in <?acH smalS region not si&tec.ledwfcy the 
&#qu&ntiid dividing' object deriding means by ustxtg a apecsfir immW of 
r£prc&&it#t3V3 colors obtained by ita aisapftfted representative 
extracting means. 

23. Art itnage prncas&ar according to ehum Ifc or 13 wherein the 
iaitiaii&ng ntoiin* Gomprisias distance rnhnUlinn mean* &r calcuktiug a 
Euclid distance from the origin of tha coSor da- a in t;ho sroiill regiaa, 
initial group dividing means for dividing till the color data in the nmull 
mgiim im> plural ^roupe? basfcd on the Euclid distance and initial 
representative extracting means for wiling, an ava?8g$ f>f the color dnta 
in each gtciup obtained by the initial group dividing means as the 
roprosentfiti've eokrrixt the group, 

24. An image processor aoconlin^ to chum 18 or 15) wh*r*on the 
r^prctHMHiitive coiot representing the group is au average «f she color 
<t»t& kxi the- group* 




